A characterization of some graphs which do not contain 3-claws

On Graphs Which Contain All Sparse Graphs

Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable

We show that triangle-free graphs that do not contain an induced subgraph isomorphic to a subdivision of K4 are 3-colorable. This proves a conjecture of Trotignon and Vušković [5]. ∗Supported by NSF grant DMS-1550991 and US Army Research Office Grant W911NF16-1-0404. †Partially supported by ANR project Stint under reference ANR-13-BS02-0007 and by the LABEX MILYON (ANR-10-LABX-0070) of Universi...

On graphs which contain all small trees

Communicated by the Managing Editors We investigate those graphs G, with the property that any tree on N vertices occurs as subgraph of G,. In particular, we consider the problem of estimating the minimum number of edges such a graph can have. We show that this number is bounded below and above by $z log II and nl+l/log log %, respectively. A typical question in extremal graph theory1 is one wh...

synthesis and characterization of some macrocyclic schiff bases

ماکروسیکلهای شیف باز از اهمیت زیادی در شیمی آلی و دارویی برخوردار می باشند. این ماکروسیکلها با دارابودن گروه های مناسب در مکانهای مناسب می توانند فلزاتی مثل مس، نیکل و ... را در حفره های خود به دام انداخته، کمپلکسهای پایدار تولید نمایند. در این پایان نامه ابتدا یک دی آلدئید آروماتیک از گلیسیرین تهیه می شود و در مرحله بعدی واکنش با دی آمینهای آروماتیک و یا آلیفاتیک در رقتهای بسیار زیاد منجر به ت...

On graphs and algebraic graphs that do not contain cycles of length 4

We consider extremal problems for algebraic graphs, that is, graphs whose vertices correspond to vectors in Rd, where two vectors are connected by an edge according to an algebraic condition. We also derive a lower bound on the rank of the adjacency matrix of a general abstract graph using the number of 4-cycles and a parameter which measures how close the graph is to being regular. From this w...